Game Theoretic Approach to Multi-Agent Transportation Problems on Network

نویسندگان

چکیده

In this paper, we consider a network game where players are multi-agent systems (we call them in paper "coalitions") under the condition that trajectories of (coalitions) should (have no common arcs, or have vertices) i. e. must not intersect. same time inside coalition can intersect arcs,or vertices). The last complicates problem, since sets strategies turn out to be mutually dependent. A family Nash equilibrium is constructed and it also shown minimum total (cost) achieved strategy profile equilibrium. cooperative approach solving problem proposed. Also, another mini maximal investigated. We proportional solution Shapley value allocate minimal costs between players. Two approaches for constructing characteristic function been developed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Game theoretic , multi - agent approach to network traffic monitoring

This report presents the results achieved in project ”Game theoretic, multi-agent approach to network traffic monitoring.” funded under the award FA8655-10-1-3016. It is referred to as ITEM 0004 in the contract documentation. The project aims to use the advanced techniques from the field of game theory, extensive games, planning and related AI domains to improve the results of Network Intrusion...

متن کامل

A Game-Theoretic Approach to Normative Multi-Agent Systems

We explain the raison d’être and basic ideas of our gametheoretic approach to normative multiagent systems, sketching the central elements with pointers to other publications for detailed developments.

متن کامل

Game Theoretic Approach to Multi-Robot Planning

In multi-agent (multi-robot) environment each agent tries to reach its own goal and it implies that in most cases the agent goals conflict. Under some assumptions such problems can be modelled as a STRIPS system (for instance Block World environment) with one initial state and disjunction of goal states. If STRIPS planning problem is invertible then it is possible to apply machinery for plannin...

متن کامل

Network learning via multi-agent inverse transportation problems

Despite the ubiquity of transportation data, statistical inference methods alone are not able to explain mechanistic relations within a network. Inverse optimization methods fulfill this gap, but they are designed to take observations of the same model to learn the parameters of that model. New inverse optimization models and supporting algorithms are proposed to learn the parameters of heterog...

متن کامل

Coevolutionary Game-theoretic Multi-agent Systems: the Application to Mapping and Scheduling Problems

Multi-agent systems based on iterated, noncooperative N-person games with limited interaction are considered. Each player in the game has a payoo function and a set of actions. While each player acts to maximise his payoo, we are interested in the global behavior of the team of players, measured by the average payoo received by the team. To evolve a global behavior in the system, we propose two...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Contributions to game theory and management

سال: 2022

ISSN: ['2310-2608']

DOI: https://doi.org/10.21638/11701/spbu31.2022.01